Lattice bijections for string modules, snake graphs and the weak Bruhat order
نویسندگان
چکیده
In this paper we introduce abstract string modules and give an explicit bijection between the submodule lattice of module perfect matching corresponding snake graph. particular, make direct correspondence a For every define Coxeter element in symmetric group. We then establish given by interval weak Bruhat order determined element. Using graphs, new concise formulation graph calculus.
منابع مشابه
Descents and the Weak Bruhat order
Let Dk be the set of permutations in Sn with k descents and Ak be the set of permutations with k ascents. For permutations of type A, which are the usual symmetric group elements, bijections σ : Dk → Ak satisfying σ(w) ≥ w in the weak Bruhat ordering are constructed for k = 1 and k = 2. Such a bijection is also described explicitly for k = 1 for permutations of type B. We discuss how this bijec...
متن کاملOrder Dimension, Strong Bruhat Order and Lattice Properties for Posets
We determine the order dimension of the strong Bruhat order on finite Coxeter groups of types A, B and H. The order dimension is determined using a generalization of a theorem of Dilworth: dim(P ) = width(Irr(P )), whenever P satisfies a simple order-theoretic condition called here the dissective property (or “clivage” in [16, 21]). The result for dissective posets follows from an upper bound a...
متن کاملComputing the Size of Intervals in the Weak Bruhat Order
The weak Bruhat order on Sn is the partial order ≺ so that σ ≺ τ whenever the set of inversions of σ is a subset of the set of inversions of τ . We investigate the time complexity of computing the size of intervals with respect to ≺. Using relationships between two-dimensional posets and the weak Bruhat order, we show that the size of the interval [σ1, σ2] can be computed in polynomial time whe...
متن کاملVisibility Graphs of Staircase Polygons and the Weak Bruhat Order, I: from Visibility Graphs to Maximal Chains
The recognition problem for visibility graphs of simple polygons is not known to be in NP, nor is it known to be NP-hard. It is, however, known to be in PSPACE. Further, every such visibility graph can be dismantled as a sequence of visibility graphs of convex fans. Any nondegenerate configuration of n points can be associated with a maximal chain in the weak Bruhat order of the symmetric group...
متن کاملFrom the Weak Bruhat Order to Crystal Posets
We investigate the ways in which fundamental properties of the weak Bruhat order on a Weyl group can be lifted (or not) to a corresponding highest weight crystal graph, viewed as a partially ordered set; the latter projects to the weak order via the key map. First, a crystal theoretic analogue of the statement that any two reduced expressions for the same Coxeter group element are related by Co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Mathematics
سال: 2021
ISSN: ['1090-2074', '0196-8858']
DOI: https://doi.org/10.1016/j.aam.2020.102094